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AUTOMATIC REMOTE ASSIGNMENT OF INTERNET PROTOCOL 
ADDRESS INFORMATION TO A NETWORK DEVICE 

BACKGROUND OF THE INVENTION 
1 . Field of the invention. 

The present invention relates to assignment of internet protocol addresses and, 
more particularly, to automatically assigning internet protocol address information to 
a network device, such as a low-cost network adapter. 
5 2. Description of the related art. 

With the large number of network devices, such as printers, which can be 
connected to a computer network, various methods have been developed to identify 
and manage network devices enabling them to communicate. Typically, a network 
directory service, which is essentially a catalog or directory of names and addresses of 
10 network devices, is maintained on selected network devices. Devices within a local 
area network (LAN) usually have their own route tables of other devices in the LAN 
to allow quick and efficient communication within the LAN. 

Each device that receives, sends and/or routes information between or among 
other devices on a LAN is initialized to communicate with other devices using a 
15 communication protocol that may be understood by the other devices. One such 
communication protocol used by these devices is a transmission control 
protocol/internet protocol (TCP/IP). Each device that can send or receive information 
(e.g., a host device) must also have a unique host address. The type of host address 
used on a LAN that uses TCP/IP, is commonly referred to as an internet protocol (IP) 
20 address. A standard TCP/IP address is 4 bytes (32 bits) in length, providing a total of 
2 32 possible IP addresses. Those of ordinary skill in the art will readily recognize that 
not all of these possible IP addresses are available due to administrative expediencies, 
such as reserving blocks of IP addresses for future use. 

IP addresses may be dynamically allocated by having a pool of IP addresses, 
25 such as an IP address pool, from which to draw each time an IP address is needed. 
Once a device connects to a network and is properly authenticated, an IP address is 
allocated for use by the device. This task is normally performed by a Dynamic Host 
Configuration Protocol (DHCP) server existing on the LAN, 

There are several industry standards by which a network device can 
30 automatically obtain an IP address information. Such standards include the 
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aforementioned DHCP, Universal Plug and Play (UPnP) and other forms of 
Automatic Private IP Addressing (APIPA). Each of these standards require that 
significant network transactions be initiated and conducted by the network device 
itself which requires hardware and configuration storage, making them cost 
5 prohibitive for low-cost devices. 

What is needed in the art is an apparatus and a method by which a device on a 
computer network can be assigned an IP address automatically, without the overhead 
of supporting traditional address assignment protocols. 



1 0 SUMMARY OF THE INVENTION 

The present invention provides an apparatus and a method by which a device 
on a computer network can be assigned an IP address automatically, without the 
overhead of supporting the traditional address assignment protocols, such as DHCP, 
within the devices themselves. 

15 The invention comprises, in one form thereof, a method of automatically 

assigning an internet protocol address to a device. The method includes the steps of 
providing a network; providing a computer communicatively coupled to the network; 
providing a network adapter to communicatively couple the device to the network; the 
computer performing the steps of generating an internet protocol address; 

20 incorporating the internet protocol address in an address resolution protocol probe; 
sending the address resolution protocol probe on the network; and determining 
whether a response to the address resolution protocol probe indicates that the internet 
protocol address is in use; wherein if the internet protocol address is not in use, then 
performing the step of assigning the internet protocol address to the network adapter. 

25 An advantage of the present invention is that it leads to a reduction in the 

network adapter hardware and firmware requirements, and thus to cost savings. 



BRIEF DESCRIPTION OF THE DRAWINGS 

The above-mentioned and other features and advantages of this invention, and 
30 the manner of attaining them, will become more apparent and the invention will be 
better understood by reference to the following description of embodiments of the 
invention taken in conjunction with the accompanying drawings, wherein: 
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Fig. 1 is a schematic block diagram of a computer and a device containing a 
low-cost network adapter in a networked environment embodying the present 
invention; and 

Fig. 2 shows a flow diagram of a process for automatically assigning internet 
5 protocol address information to the low-cost network adapter of Fig. 1 . 

Corresponding reference characters indicate corresponding parts throughout 
the several views. The exemplifications set out herein illustrate one preferred 
embodiment of the invention, in one form, and such exemplifications are not to be 
construed as limiting the scope of the invention in any manner. 

10 

DETAILED DESCRIPTION OF THE INVENTION 

Referring now to the drawings and particularly to Fig. 1, there is shown 
networked imaging system 10 that includes a computer 12, a networked device 14 and 
a network 16. 

15 Computer 12 includes software identified as a printer driver 18 and an 

operating system 20. Printer driver 1 8 and operating system 20 are communicatively 
interconnected. 

Networked device 14 may be an imaging device, such as a printer. In the 
embodiment of the invention described herein, networked device 14 will be in the 

20 form of a printer. Networked device 14 includes printer firmware 22 and a low-cost 
network adapter (LCNA) 24, which are communicatively interconnected. All 
network traffic directed to networked device 14 flows through LCNA 24 to printer 
firmware 22. Printer firmware 22 is responsible for generating a printed page on 
networked device 14, and printer firmware 22 relies on LCNA 24 to deliver printer 

25 control information and print data thereto. 

Network 16, such as a LAN, provides communicative interconnection between 
computer 12 and networked device 14 and other devices connected thereto which may 
or may not contain LCNAs. Network 16 is not connected to the internet; however, 
those skilled in the art will recognize that computer 12 may be adapted for internet 

30 connection. 

Printer driver 18 includes a data generation component 26, a printer driver 
user interface 28 and low-cost network adapter (LCNA) host software 30. Printer 
driver 18 contains the algorithms for assigning IP addresses, and more particularly, 
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for automatically assigning an IP address to LCNA 24. Data generation component 

26 generates data to be sent to networked device 14. 

Printer driver user interface 28 is software which allows a user to display 

information relative to the LCNA devices, which are on network 16, and to manually 
5 assign IP addresses to devices connected to network 16 where automatic address 

assignment is not feasible. 

LCNA host software 30 contains initialization algorithms for the initialization 

of LCNA 24. LCNA host software 30 performs the discovery and configuration 

operations of the present invention. 
10 In the discovery process, LCNA host software 30 obtains a list of LCNA 

equipped devices on network 16. Associated with the list of LCNA equipped devices 

is the machine address code (MAC) for each LCNA, which is unique to each LCNA 

24. The MAC assigned to LCNA 24 allows LCNA host software 30 to address and 

communicate with LCNA 24. Also associated with the list of LCNA equipped 
15 devices is an IP address assigned to LCNA 24, which can either be a default value or 

an IP address. A default value associated with an IP address of LCNA 24 is 

recognized by LCNA host software 30 as an uninitialized LCNA 24. 

Operating system 20 includes a print spooler 32 and an IP stack 34. Print 

spooler 32 is responsible for loading and initializing LCNA host software 30. IP 
20 stack 34 is used by LCNA host software 30 to communicate with each LCNA 24 on 

network 16. 

LCNA host software 30 communicates with IP stack 34 to obtain the IP 
address for networked device 14. If no IP address is available for networked device 
14, then LCNA host software 30 is responsible for discovering LCNA 24 equipped 
25 devices on network 16. LCNA host software 30 configures LCNA 24 equipped 
devices, when appropriate, and provides a print connection over which data can be 
sent to networked device 14 through LCNA 24. 

LCNA 24 does not contain a mechanism for obtaining an IP address. 
Therefore, LCNA 24 depends on the operation of LCNA host software 30 on 
30 computer 12 to provide IP information thereto. LCNA 24 may be implemented as an 
application specific integrated circuit (ASIC). 

Now additionally referring to Fig. 2, there is depicted a plurality of processing 
steps, typically executed by an interaction between a computer and an LCNA 
equipped device on a network, as more fully described below. The process of Fig. 2 
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may be effected by printer driver software that accompanies a printer that utilizes 
LCNA 24 or may be software or firmware that is separately loaded on computer 12. 

The process of Fig. 2 may be initiated by any of several operations. For 
example, the process of Fig. 2 may be initiated as the Windows operating system (OS) 
5 on computer 12 loads and initializes the print subsystem, print spooler 32 loads and 
initializes LCNA host software 30. The process of Fig. 2 is then executed as a result 
of the initialization of LCNA host software 30. Alternatively, in the event a user 
indicates, through a print spooler graphical user interface, that a device containing 
LCNA 24 is to be added to network 16, then print spooler 32 notifies LCNA host 

10 software 30 to execute the process of Fig. 2. As another alternative, as a precursor to 
displaying information, in response to a user inquiry, printer driver user interface 28 
prompts LCNA host software 30 to perform the process depicted in Fig. 2. 

At the point of beginning of the process, and specifically at step 100, computer 
12 broadcasts a discovery packet on network 16. A discovery packet is a specific 

15 packet of data to which any uninitialized LCNA based network device will respond. 
LCNA 24 receives the broadcast discovery packet and LCNA 24 responds to the 
broadcast discovery packet by providing a response, containing information, to 
computer 12. At step 102, computer 12 receives a response from LCNA 24. 

If LCNA 24 has not been provided an IP address, then LCNA 24 is considered 

20 to be uninitialized. Until LCNA 24 is initialized, LCNA 24 will not respond to any 
packets addressed to a specific IP address, nor will LCNA 24 respond to broadcast 
packets of a general nature, but LCNA 24 is programmed to respond to broadcast 
packets of a specific nature, such as the broadcast discovery packet sent by computer 
12. 

25 At step 104, computer 12 evaluates the response from LCNA 24 to determine 

if LCNA 24 has a valid IP address. An IP address is considered valid if it is an 
appropriate address for the subnet to which computer 12 is connected. An 
uninitialized LCNA always has an invalid IP address. The determination of validity is 
accomplished by comparing the value associated with the IP address of LCNA 24 to 

30 the IP address of computer 12 and a subnet mask of computer 12. If the IP address is 
valid, then the process terminates at step 120. Otherwise, the process flow continues 
at step 106. 

At step 106, computer 12 determines if network 16 allows automatic remote 
assignment of IP addresses. If network 16 allows automatic remote assignment of IP 
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addresses, then process flow continues at step 108. Otherwise, the process terminates 
at step 120. Computer 12 provides for the manual assignment of an IP address, which 
is not a part of this invention, thus in the event network 16 does not allow automatic 
remote assignment of IP addresses, an IP address can be assigned manually. 
5 Determination as to whether network 16 allows the assignment of IP addresses 

to LCNA type devices is necessary since some network environments do not allow for 
automatic remote IP address assignment. If the network environment utilizes certain 
addresses, such as those used by the UPnP or APIPA addressing schemes, then 
automatic remote IP address assignment is possible. 

10 At step 108, computer 12 generates an IP address and initializes an address 

generation count. The generated IP address is incorporated into an address resolution 
protocol (ARP) probe. The ARP probe is a network packet to which a device on 
network 16 will respond if it is using the generated IP address. At step 110, the ARP 
probe is broadcast on network 16 in order to determine if the generated IP address is 

15 in use by any device on network 16. At step 1 12, computer 12 utilizes the response to 
the ARP probe to determine whether a device on network 16 has indicated that it is 
using the generated IP address. If the generated IP address is not in use by any device 
on network 16, then process flow continues at step 118. Otherwise, the process flow 
continues at step 114. 

20 The generation of an IP address may be of at least one of random, pseudo- 

random or sequential in nature. The range of IP addresses that are generated may be 
constrained to particular ranges if there is a determination that a particular network 
environment is in use. For example, in the APIPA environment the IP addresses are 
constrained to be within the range of 192.168.000.000 to 192.168.255.255 and in the 

25 UPnP environment the IP addresses are constrained to be within the range of 
169.254.000.000 to 169.254.255.255. 

In the APIPA environment, IP addresses are based on the first three octets of 
the IP address which computer 12 is utilizing. For example, if the IP address of 
computer 12 is 192.168.10.1 12, then 192.168.10 * is the base address, and the process 

30 may, for example, select the *.*.*.200 address as a starting point. 

At step 114, the number of times an IP address is generated at step 108 is 
counted. Computer 12 compares the value of the address generation count to a 
predetermined number. The predetermined number is a number which will permit 
several attempts, preferably 20 or more, to automatically assign an IP address to 
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LCNA 24. Although the predetermined number can be any number, in a preferred 
embodiment, a predetermined number of 30 is used for UPnP environments and a 
predetermined number of 50 is used for APIPA environments. If the predetermined 
number is not exceeded by the address generation count, then the process flow 
5 continues at step 116. However, if the value of the address generation count does 
exceed the predetermined number, then the attempt to configure LCNA 24 is 
abandoned and the process flow then continues at step 120, where it terminates. 

At step 116, computer 12 generates a new IP address and increments the 
address generation count to reflect the additional generation of an IP address. Process 

10 flow then continues at step 110. 

While in the process described herein the address generation count is 
initialized, the address generation count is incremented and the address generation 
count is compared to see if it exceeds a predetermined number, those skilled in the art 
will recognize that this is only one of several possible conventions which can be used 

15 to accomplish this counting. For example, in another convention a count can be 
initialized to the predetermined number and the count decremented until it is equal to 
zero. 

At step 118, the generated IP address is assigned to LCNA 24. LCNA 24 
receives the IP address assignment information in a configuration packet from 

20 computer 12, which is directed to the MAC of LCNA 24. LCNA 24 receives the 
configuration packet, accepts the assignment of the IP address contained therein and 
puts itself on the network at the assigned IP address. The automatic assignment of an 
IP address to LCNA 24 is complete, and then the process continues to step 120 where 
the assignment process is ended. 

25 While this invention has been described as having a preferred design, the 

present invention can be further modified within the spirit and scope of this 
disclosure. This application is therefore intended to cover any variations, uses, or 
adaptations of the invention using its general principles. Further, this application is 
intended to cover such departures from the present disclosure as come within known 

30 or customary practice in the art to which this invention pertains and which fall within 
the limits of the appended claims. 



